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1.  Introduction 


In  this  paper  we  considerthe  optimal  assembly  of  n  systems  from  components  of  k 
types.  Special  cases  of  such  a  problem  have  been  studied  earlier  in  the  literature.  El- 
Neweihi,  Proschan  and  Sethuraman(l986)  studied  the  case  of  a  single  type  of  components. 
Derman,  Leiberman  and  Ross(1972)  considered  the  case  where  each  system  consisted  of 
one  component  of  each  of  k  types.  We  generalize  the  ideas  of  both  of  these  papers  to  the 
case  where  the  systems  may  consist  of  varying  numbers  of  components  from  more  than 
one  type. 

An  assembly  of  the  n  systems  corresponds  to  a  partitioning  A  of  the  components  to  the 
different  systems.  For  more  details  see  Section  2.  When  the  components  act  independently, 
we  show  in  sections  2  and  3  that  an  intuitively  motivated  partitioning  A*  provides  the 
optimal  assembly  under  many  different  criteria. 

In  Section  3,  we  allow  each  system  to  have  dependent  components,  and  under  some 
general  conditions  on  the  reliability  function  we  show  that  the  same  partitioning  A*  pro¬ 
vides  an  optimal  assembly. 

The  results  of  this  paper  are  based  on  the  well  known  techniques  of  Schur-  funtions 
and  majorization.  This  makes  them  clear  and  simple  and  at  the  same  stime  more  general 
than  in  the  papers  cited. 


\ 

I 


2.  Reliabilities  of  general  assembly 
with  independent  components 

In.  this  section  and  the  next  section  we  will  consider  the  assembly  of  n  systems  from 
k  types  of  components.  To  be  more  specific  we  shall  assume  that  the  jth  system  is  a 
series  system  of  m^y  components  of  type  t,  where  all  the  components  act  independently, 
1  <  i  <  k,  1  <  j  <  n.  The  matrix  M  =  (m^y)  will  be  called  type-enumerator  matrix  of  the 
n  systems,  and  for  each  /,  1  <  j  <  n,  the  vector  my  =  (miy,m2y,.  •  • ,  m^y)  will  be  called 
the  type-enumerator  vector  of  system  j.  We  will  make  the  following  important  assumption 
about  the  type-enumerator  vectors: 

(2-1)  mi  >  m2  >  ••  •  >  mn, 

where  the  inequality  sign  between  two  vectors  stands  for  coordinate- wise  inequality. 

By  allowing  some  m»y’s  to  be  equal  to  zero  we  can  accomodate  systems  with  fewer  than 
k  types  of  components.  Let  Mi  =  Y^=i  m»7»  1  <  *  '  <  k.  We  need  Mi  components  of  type 
»,  1  <  t  <  k  in  order  to  assemble  n  systems  with  type-enumerator  matrix  M.  For  this,  we 
will  only  need  to  partition  the  M,-  components  of  type  »,  into  n  subsets  An,  Ai2,  ■ . . ,  Ain 
of  sizes  mn,mi2, . . .  ,min,  1  <  t  <  k  and  construct  the  jth  system  as  a  series  system 
with  the  rriij  components  of  type  t  in  j4*y,  1  <  *  <  k,  1  <  j  <  n.  Each  partitioning 
A  =  (j4,-y)  of  this  type  leads  to  a  different  assembly  and  there  are  n,fc=i  (m  i  m  ) 

such  partitionings. 

With  no  loss  of  generality  we  may  assume  that  we  can  re-order  the  components  of 
type  i  (if  necessary)  so  that  their  reliabilities  satisfy 

P.i  <  Pi2  <  ■  •  •  <  PiM.,  f°r  !<«<*• 


4 


The  reliability  of  the  jth  system  assembled  from  the  partitioning  A,  like  the  one  described 
above,  is  given  by 

k 

(2-2)  i2y(A)  =  I]  II 

i=l  *€A,j 

for  1  <  j  <  n.  Let  Xy(A)  =  logRy(A),  1  <  j  <  n.  Then  R(A)  =  (Ri(A),R2(A),  . . . , 
J?n(A))  and  X(A)  =  (Xi(A),  X2(A), . . . ,  Xn(A))  are  the  reliability  vector  and  the  log- 
reliability  vector  of  the  n  systems  assembled  from  the  partitioning  A. 

Consider  the  special  partitioning  A*  defined  as  follows.  The  components  of  type 
i  are  partitioned  into  sets  A*t,  A*2, . . . ,  A*n  of  sizes  m,i,m,-2, . . . ,  m,n,  respectively,  with 
=  {1,2  . . .  ,m4l},  A*2  =  {mn  +  1,  m,i  +  2, . . . ,  m»i  +  m,'2},  etc.,  1  <  *  <  k.  Notice 
that  A*x  consists  of  components  of  type  i  with  the  mu  lowest  reliabilities,  A*2  consists 
of  components  of  type  i  with  the  m i2  next  lowest  reliabilities,  . . .,  and  A*n  consists  of 
components  of  type  i  with  the  min  largest  relibilities.  Let  R(A*)  and  X(A*)  be  the 
reliability  vector  and  the  log-reliability  vector  of  the  n  systems  assembled  from  A*. 

Theorem  2.1.  Consider  the  general  problem  of  assembling  n  series  systems  with  k  types 
of  components  with  a  type-enumerator  matrix  M  satifying  (2-1).  Let  A  be  a  general 
partitioning  and  A*  be  the  specific  partitioning  described  as  above.  Let  R(A)  (X(A))  and 
R(A*)  (X(A*))  be  the  vector  of  reliabilities  (log-reliabilities)  of  the  n  systems  assembled 
according  to  the  partitionings  A  and  A*  respectively.  Then 

X(A*)  >  X(A) 

m 

where  >  stands  for  majorization. 


Proof.  It  is  clear  that 


Let  X(!)(A)  <  X(2)(A)  <  ...  <  X(n)(A)  be  an  increasing  rearrangement  of  Xj(A), 
X2(A), . . .  ,X„(A).  Notice  that  Xra(A*)  is  the  sum  of  the  m,n  largest  log-reliabilities  of 
the  components  of  type  »  for  1  <  i  <  k,  and  thus  exceeds  X(nj(A)  which  is  the  sum  of 
the  log-  reliabilities  of  components  of  type  i  with  m[  >  m»n  for  1  <  *  <  k.  A  similar 
argument  shows  that  Xn(A*)  +  X„_i(A*)  >  Xjn)(A)  +  X(n_  1j(A).  Continuing  in  this 
fashion,  we  find  that 

X»(A*)  +  X„-i(A*)  +  ...+Xy(A*) 

>  X(n)(A)  +  X(„_!)(A)  +  •  •  •  +  X(y)(A),  2  <  j  <  n. 

Also, 

n  k  M,  n 

E  X>(A')  =  E  E '» sk.  =  E  KM- 

y=i  i=i «=i  y=i 

Hence 

m 

X(A*)  >  X(A).0 

Special  cases  of  the  general  setup  of  assembly  of  systems  described  in  this  section  and 
of  Theorem  2.1  have  appeared  earlier  in  the  literature.  The  use  of  majorization  allows  us 
to  show  later  in  this  section,  in  a  clear  and  simple  fashion,  that  the  partitioning  A*  leads 
to  the  optimal  assembly  under  several  different  criteria. 

El-Neweihi,  Proschan  and  Sethuraman(1986)  set  k  =  1,  that  is  considering  only  one 
type  of  components  and  studied  the  optimal  assembly  of  n  systems.  Theorem  2.1  above 
reduces  to  Theorem  2.1  of  their  paper. 

Derman,  Leirberman  and  Ross  (1972)  considered  the  case  where  the  elements  of  the 
type-enumerator  matrix  M  are  all  equal  to  unity.  In  this  case  we  have  n  components  of 
type  i  for  1  <  i  <  n  and  there  are  (n!)fc  possible  partitions.  They  use  a  different  approach 
to  show  that  the  partitioning  A*  is  optimal  under  some  of  the  criteria  listed  below. 


We  now  show  that  the  partitioning  A*  found  in  Theorem  2.1  provides  the  optimal 
assembly  under  several  different  criteria.  We  list  these  below  as  remarks. 

Remark  2.2.  Let  fV(A)  be  the  number  of  functioning  systems  among  the  n  systems 
assembled  from  the  partitioning  A.  Then  F(fV(A)),  the  expected  number  of  functioning 
systems  is  maximized  for  the  partitioning  A*.  This  follows  from  the  fact  that  E(N{ A))  = 
53“=1  exp(Xy (A))  is  a  Schur-  convex  function  of  X(A)  and  is  maximized  at  A*. 

Remark  2.3.  Suppose  that  we  allow  only  those  systems  to  be  assembled  whose  reliabilities 
are  at  least  1/4.  This  is  a  condition  that  will  be  very  often  met  in  practice.  Then  the 
variance  of  N( A),  the  number  of  working  systems  is  minimized  at  A*.  To  see  this  we  note 
that 

V(N( A))  =  X>X'{A)(1  -  ex^A>) 

y=i 

and  the  function  ex(l  —  ex)  is  concave  for  x  >  Thus  V(N(A))  is  a  Schur-concave 
function  of  X(A)  in  the  region  X(A)  >  (4*  41 « ■  •  >  4)  and  is  minimized  at  A*. 

Remark  2.4.  We  can  strengthen  Remark  2.2  as  follows.  The  number  of  working  systems 
N(A*)  under  A*  is  stochastically  larger  than  N( A)  for  any  other  partitioning  A.  This 
follows  from  Theorem  2.1  above  and  Theorem  2.2  of  Pledger  and  Proschan(l97l).  This 
result  can  be  translated  as  follows:  Consider  a  new  system  5'(A)  which  is  an  r-out-of- 
n  system  whose  components  are  the  n  assembled  systems  according  to  partitioning  A, 
1  <  r  <  n.  Then  the  reliability  of  S'(A)  is  maximized  when  it  is  constructed  from  the 
partitioning  A*. 

Remark  2.5.  Let  Yj(A)  be  the  expected  number  of  working  components  in  the  jth  system 
assembled  from  the  partitioning  A,  1  <  j  <  n,  and  let  Y(A)  =  (Yi  (A), . . . ,  Y^A)). 

m 

Assume  further  that  mtl  =  =  •••  =  miri  for  1  <  i  <  k.  Then  Y(A*)  >  Y(A)  for  all 


A.  This  follows  from  the  relation 


YAA)  =  E  E  A- 

t=i  teA.j 

and  an  argument  similar  to  the  one  in  the  proof  of  Theorem  2.1.  We  can  now  state  that  A* 
maximizes  any  Schur-convex  function  of  Y(A)  and  minimizes  any  Schur-concave  function 
of  Y(A).  Examples  of  such  functions  are  (j2y=i  Yf(A))  ,  p  >  1  and  fly=i  YAA) 
respectively. 
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3.  Life  times  of  general  assembly 
with  independent  components 


In  this  section  we  extend  the  results  of  the  previous  section  on  optimal  assembly  of  n 
systems  with  k  types  of  components  and  type-enumerator  matrix  M  satisfying  (2-1)  to  in¬ 
clude  a  time  element.  Let  the  life-times  of  the  M;  components  of  type  t  be  T,  t ,  T,2 , .  . . ,  7j jifi 


and  suppose  that 


*t  *t  »t 

Tn  <r,2  <  •  •  <  t,m,, 


for  1  <  »  <  k.  Let  A  be  a  partitioning  of  the  components  as  described  in  the  previous 
section  and  let  Ti  (A),  72(A),  (A), . . . ,  Tn(A)  be  the  life-times  of  the  n  assembled  systems 


and  let 


t(a)  =  (r1(A),r2(A),...,rn(A)) 


be  the  life-time  vector  corresponding  to  the  partitioning  A.  We  assume  that  the  compo¬ 
nents  act  independently,  as  in  the  previous  section,  and  we  therefore  have,  for  each  time 
t  >  0, 

k 

(3-2)  p(7v(A)>i)=n  n  p(r“>‘). 

»=  1  t€A,j 

1  <  j  <  n,  which  is  analogous  to  (2-2).  Condition  (3-1)  states  that  the  ordering  among 
{P(Ti.  >  t),  1  <  s  <  1  <  i  <  A}  is  the  same  for  all  t.  The  optimal  partitioning  A* 

of  the  previous  section  which  dependeds  on  this  ordering  remains  invariant  for  all  t.  Thus 
we  obtain  immediately  from  Theorem  2.1  and  Remark  2.4  that 


(log P(T,(A*)  >  0, ■  •  ■ , logP(Tn(A*)  >  0) 

>  (logP(r1(A)  >  t),. . . ,  log  P(Tn(A)  >  0) 


and 


(3-4)  £  /(r,(A-)  >  i)  >  £  JPV (•*•)  £  0 

/=i  y=i 

for  all  t  and  all  partitionings  A.  From  (3-4)  it  follows  that 
(3-5)  TW(A-)  >  r(r,(A) 

for  1  <  r  <  n  and  all  partitionings  A,  where  T(r){ A)  is  the  rth  order  statistic  of  (Tx( A), 
r2(A), . . . ,  Tn(A)).  As  a  further  consequence,  we  obtain 

n  n 

(3-6)  £F(!r(TM( A’)))  >  E^M^A))) 

r=l  r=l 

whenever  gi,...,gn  are  increasing  functions.  In  particular,  if  ffr(x)  =  x  for  1  <  r  <  n,  we 
obtain 


E  EW  >E  Ery(A) 


which  shows  that  a  system  consisting  of  using  the  n  assembled  systems  one  at  a  time  in 
succession  has  maximum  expected  life  if  assembled  from  the  partitioning  A*.  We  can 
extend  the  result  on  individual  order  statistics  in  (3-5)  to  a  result  for  the  whole  vector  of 
order  statistics  by  strengthening  condition  (3-1)  as  follows.  Assume  that  the  component 
life-times  have  proportional  hazard  functions  and  satisfy  (3-1),  i.e., 

(3-8)  P{Tit  >  t)  =  exp(-A„  H[t)) 

where  H (t)  is  a  hazard  function  and 

A,i  >  Ai2  >  •  •  •  >  A iM,, 

for  1  <  j  <  k.  For  any  partitioning  A,  let 


10 


r#-  '  «,  >  jl* 


jfo*  tf*1  a  si  V|V{  |>  1  *.f  f  -fr.i 


V  /?r7.'VT*-'T^^r77  "  ’  ’"V^*** 


ma) =  E  E  Ai'>  i  <  j  <  n» 

»  =  1  »£A,, 

and  let  A(A)  =  (Aj(A),  A2(A), . . . ,  A„(A)).  It  easily  follows  that  A(A*)  >  A(A)  for  any 
partitioning  A.  Futhermore  (T’i(A), . . . ,  Tn(A))  are  independent  random  variables  with 
proportional  hazards  and  P(7/(A)  >  t)  =  exp(-Ay(A)  H (f)),  1  <  j  <  n.  From  Theorem 
3.4  of  Proschan  and  Sethuraman(l976)  it  follows  that 

(3-9)  (r(1|(A-),T(J|(A‘) . T(„,(A-))  >  (T(1)(A),TW(A),. .  .,r,„,(A)) 

for  all  partitionings  A.  This  is  a  stronger  result  than  (3-5).  A  consequence  of  (3-9)  is 


(3-10) 


which  is  stronger  than  (3-7). 


n  $t  n 


£ r,(A‘)  >  £ r,-(A) 


-•••vv-v  « :  • 


-V  A*  •."a  v  A*  o  v  v-  A 


I 
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4.  Assembly  of  systems  with  one  component  of  each  type 


In  the  previous  two  sections  we  studied  the  assembly  of  n  series  systems  from  k  types 
of  components.  In  this  section  we  study  the  assembly  of  more  general  systems.  We  will 
assume  that  all  the  elements  of  the  type-enumerator  matrix  M  are  equal  to  1.  We  make  this 
assumption  for  reasons  of  simplicity.  Thus  we  have  n  components  of  type  »  for  1  <  t  <  k, 
and  we  need  to  construct  n  systems,  each  of  which  needs  one  component  of  each  type. 
As  before  this  can  be  done  by  using  a  partitioning  A  =  (>4»j) ,  where  A»y  is  the  singleton 
{aiy}  and,  for  each  i,  1  <  »  <  kt  (an, . . .  ,a»n)  is  a  permutation  of  (1, . . .  ,n).  Thus  the  jth 
system  will  consist  of  components  ajy ,  a2j,-- . ,  a*/.  The  reliability  of  this  system  will  be 
assumed  to  be  given  by  Rj( A)  =  R(cij,  c2j,  ■ . . , ckj)  where  ctJ  is  an  attribute  associated 
with  component  a;y.  This  attribute  may  be  the  actual  reliability  of  the  component  or  some 
concommitant  of  it.  Without  loss  of  generality  we  may  assume  that 

(4-1)  c,i  <  c,-2  <  •••  <  Cik,  1  <  i  <  k 

The  use  of  a  general  function  R  as  above  allows  us  to  consider  more  general  systems  than 
series  systems.  We  will  assume  that  the  function  R  satisfies  the  following  two  conditions 
which  are  generally  satisfied  by  reliability  functions: 

(4-2)  R( Cj, . . . ,  c*)  is  nondecreasing  in  each  coordinate, 

and  for  (ca, . . .  ,cjt),  (d1,...,dk), 

(4-3)  R(cu...,ck)  +  R[di, . . .  ,dk)  <  R(cx  V  dj,. . .  ,c*  V  dk)  +  R(c j  A  . . . , ck  A  dk), 

where  cVd  —  ma x(c,  d)  and  cAd  =  min(c,  d).  Such  reliability  functions  occur,  for  instance, 
when  R(clt. . .  ,ck)  =  P(YX  <  cit...,Yk  <  cfc),  where  Vi,...,  Yk  represent  some  (possibly 
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dependent)  random  variables  (damages)  associated  with  the  k  components  and  the  system 
fails  as  soon  as  some  y»  exceeeds  c< (threshold).  Let  R(A)  =  (i?x(A), . . . ,  i2„(A))  be  the 
vector  of  reliabilities  of  the  n  systems  assembled  from  the  partitioning  A.  Let  A*  be  the 
partitioning  mentioned  in  the  previous  two  sections,  which  in  view  of  (4-1)  corresponds  to 
A*}-  =  { j },  1  <  i  <  A:,  1  <  j  <  n.  Theorem  4.1  below  shows  that  R(A*)  maximizes  R(A) 
in  the  Weak  mojorization  sense.  We  draw  several  interesting  conclusions  from  this  fact  in 
the  remarks  that  follow. 


Theorem  4.1.  Let  the  attribute  {c»y}  satisfy  (4-1)  and  let  the  reliability  function  R 
satisfy  (4-2)  and  (4-3).  Then 

u/.m. 

(4-4)  R(A*)  >  R(A) 

t v.m. 

for  all  partitionings  A,  where  >  stands  for  weak  major ization. 


Proof.  From  the  monotonicity  of  R  it  follows  that 


i?i(A*)  <  Ri(A*)  <  •  •  •  <  Rn(A*). 


Let  i?(1)(A),R(2)  (A), . . . ,  R(„)( A)  be  an  increasing  re-arrengement  of  Rt  (A),  R2(A), . . . ,  Rn( A). 
We  have  to  prove  that 

(4-5)  ±R,{A-)>±RAA) 

]=r  )=r 

for  1  <  r  <  n.  Note  that 


Rn(A  )  —  R (c  .  . .  ,  C fcn) 


and 

R{n)(A)  =  R(ciau  >  •  •  •  i  CJcati) 

for  some  l  with  1  <  /  <  n.  From  the  monotonicity  of  R,  it  follows  that  Rn(A*)  >  «W(A). 
Again,  from  the  monotonicity  of  R  and  from  (4-3), 

R(n){ A)  +  R(n_i)(A)  =  R(clail,..., ckakl)  +  R(ciaim,...,ckakJ  for  some  1  <  /,  m  <  n 

—  R(ciau  V  Claim)-")  I  V  Ckaitm)  4”  ^(CIau  ^  ®l«Im)  •  *  ■  >  Ck<*kl  ^ 


<Rn_,(A*)  +  R„(A*). 
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Inequality  (4-5)  is  established  in  a  similar  fashion  for  all  r  with  1  <  r  <  n.  <> 

An  immediate  consequence  of  Theorem  4.1  is  the  following.  Let  <f>  be  a  Schur-convex 
function  of  n  arguments  which  is  non-decreasing  in  each  argument.  Then 

(4-6)  .  *(R(A*))  >  *(R(A)) 

for  all'  partitionings  A.  The  opposite  inequality  is  true  if  <j>  is  Schur-  concave  and  non¬ 
increasing.  This  fact  is  used  in  the  following  remarks  to  point  out  that  in  many  ways  the 
assembly  from  A*  is  optimal.  Let  N( A)  be  the  number  of  working  systems  among  the  n 
systems  assembled  from  partitioning  A. 

Remark  4.2.  fJ(IV(A*))  >  E(N( A)).  This  follows  from  fact  that  E[N (A*))  =  52j=1Rj(J 

>  T.U  *>(A)  =  BWA»- 

For  the  remaining  remarks  below  we  assume  that  the  n  assembled  systems  are  stochas¬ 
tically  independent. 

Remark  4.3.  Suppose  that  Rj{ A)  >  |  andi?y(A*)  >  \,  1  <  j  <  n.  Then  Var(7V(A*))  < 
Var(N( A)).  Observe  that  the  function  i2, . . . ,  xn)  =  53y=sizj(l  —  xi)  *s  a  Schur- 
concave  function  which  is  nonincreasing  in  the  region  x\  >  Now 

Var{N(A-))  =  E"=,  «,(A‘)(1  -  R,( A*))  <  E”=1  R,(A)(1  -  i?y(A))  =  Var(N{A)). 

Remark  4.4.  P{N( A*)  >  l)  >  P(N( A)  >  l).  Again  the  function  xp(xi,x-2, . . .  ,xn)  = 

1  -  n^it1  -  *;)>  where  0  <  *y  <  1,  1  <  j  <  n,  is  Schur-convex  and  non-decreasing. 
Therefore  P(N(A*)  >  l)  =  1  ~ n?=  i (1  ~ (A*))  >  1  -Il?=i(l-^(A))  =  P{N(A)  >  1). 

Remark  4.5.  Let  2  <  k  <  n,  and  assume  JZy(A)  >  1  <  j  <  n.  Then 

P(N{ A*)  >  k)  >  P[N( A)  >  k).  This  follows  immediately  from  Theorem  4.1  above  and 
Theorem  1.1  of  Boland  and  Proschan(1983). 


In  the  above  discussion  we  assumed  that  the  each  of  the  n  systems  required  one 
component  from  each  of  the  k  types.  We  can  incorporate  the  case  where  fewer  than  k 
types  are  needed  for  some  systems  by  allowing  the  type-  enumerator  matrix  to  consist  of 
ones  and  zeros  only.  This  together  with  condition  (2-1)  implies  that  when  a  system  contains 
one  component  from  each  of  m  types,  1  <  m  <  Jfc,  then  these  are  types  l,2,...,m.  the 
reliability  of  such  a  system  will  depend  on  the  attributes  ci,...,cTO  of  the  components. 
We  will  assume  that  this  reliability  is  equal  to 

./2(c  l ,  C2,  •  •  •  ,  Cm,  oo, . .  • ,  oo) 


where  R  is  a  function  of  k  arguments  satisfying  (4-2)  and  (4-3).  We  can  now  introduce 
fictitious  extra  components  whose  attributes  are  oo  of  the  appropriate  types  so  that  the 
optimal  assembly  problem  for  the  present  case  reduces  to  the  optimal  assembly  problem 
of  n  systems  from  k  types  of  components  with  a  type-enumerator  matrix  consisting  of  all 
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